// ml:run = $bin < input
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <algorithm>
#include <utility>
#include <map>
#include <set>

int main()
{
    std::ios_base::sync_with_stdio(false);
    int n;
    std::cin >> n;
    int sg = 0;
    for (int i = 0, x; i < n; i++) {
        std::cin >> x;
        sg ^= !(x & 1);
        if (sg) std::cout << "1\n";
        else std::cout << "2\n";
    }
}

